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Abstract. These five lectures provide an introduction to Khovanov homology covering the basic defi- 
nitions, important properties, a number of variants and some applications. At the end of each lecture the 
reader is referred to the relevant literature for further reading. 



About these lectures 

These lectures were designed for the summer school Heegaard-Floer homology and Khovanov homol- 
ogy in Marseilles, 29th May - 2nd June, 2006. 

The intended audience is graduate students with some minimal background in low-dimensional 
and algebraic topology. 1 hesitated to produce lecture notes at all, since much of the literature in the 
subject is very well written, but decided in the end that notes could serve some purpose. 

In order to keep the narrative flowing I found it convenient to delay all attributions of credit until 
the end of each lecture. I have attempted to do this as accurately as possible and if I have failed to 
properly attribute a certain piece of work or omitted to mention someone in a particular context, my 
apologies to the injured party in advance. 

At the present time the pace of development of the subject is very rapid and the reader is encouraged 
to consult math/GT for the latest developments. 

Many thanks F. Costantino, M. Mackaay and P. Vaz for their comments on a draft version and to 
D. Matignon for organising a very stimulating summer school. 
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CHAPTER 1 



Lecture One 



In this lecture we begin with a very brief introduction to the subject, followed by some recollections 
about the Jones polynomial. We then define the main object of interest: the Khovanov complex of an 
oriented link diagram. 

1. What is it all about? 

Given an oriented link diagram, D, Khovanov constructs in a purely combinatorial way a bi-graded 
chain complex C*'*(D) associated to D. 

_ Khovanov ^* * / 

D -^C*'*{D) 

Given a chain complex we can apply homology to it and for C*'*{D) this results in the Khovanov 
homology, KH*'*{D), of the diagram D. 

„ , , , N Homology 

C*'*{D) '^^^^^^^^Ji^KH*'*{D) 

The following properties are satisfied: 

(1) If L> is related to another diagram D' by a sequence of Reidemeister moves then there is an 
isomorphism 

KH*'*{D) ^ KH*'*{D'). 

(2) The graded Euler characteristic is the unnormalised Jones polynomial i.e. 

^ {-iyq^dim{KW'^{D)) = J{D). 

You should think, by way of analogy, of the relationship of the ordinary Euler characteristic to 
homology. For a space M (there are some restrictions on M, say, a finite CW complex) we can assign 
a numerical invariant, the Euler characteristic x{^) ^ ^- This can be calculated by a simple algorithm 
based on some combinatorial information about the space (eg the CW structure, a triangulation etc). On 
the other hand, homology assigns a graded vector space to M and is related to the Euler characteristic 
by the formula: 

^(-l)Mim(i/,(M;Q))=x(M). 

In this way homology categorifies the Euler characteristic: a number gets replaced by a (graded) vector 
space whose (graded) dimension gives back the number you started with. 

In the case of links we can assign quantum invariants such as the Jones polynomial. These can 
be calculated by a simple algorithm based on some combinatorial information about the link (e.g. a 
diagram). Khovanov homology is the analogue of homology and categorifies the Jones polynomial. 

Homology has many advantages over the Euler characteristic. For example 

• homology is a stronger invariant than the Euler characteristic, 

• homology reveals richer information e.g. torsion, 

• homology is a functor. 

As we will see soon, Khovanov homology has similar advantages over the Jones polynomial. 
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2. Recollections about the Jones polynomial 

Let L be an oriented link and D a diagram for L with n crossings. Suppose that n_ of these 
are negative crossings (like this: X) ^^'^ ^+ positive (like this: X)- The Kauffinan bracket of 
the diagram D, written (D) is the Laurent polynomial in a variable q (i.e. (D) G Z[g='=^]) defined 
recursively by: 

(1) (X) = (X)-^0() 

(2) (A; circles in the plane ) = + 

(Beware: this is not the usual normalisation). 

The Kauffman bracket is not a link invariant but by defining 

J(D) = (-l)"-g"+-2«-(Z)) 

one gets a genuine hnk invariant i.e. something invariant under all the Reidemeister moves. The Jones 
polynomial is given by 

JiD) = 

^ ^ q + q-^ 

(The usual formula for the Jones polynomial involves a variable t. Substitute q = — 1 2 to make the 
descriptions match). The polynomial J{D) is known as the unnormalised Jones polynomial. 

Equation (1) reduces the number of crossings at the expense of twice as many terms on the right 
hand side. For a diagram D with n crossings we can apply this equation n times to end up with 2" 
pictures on the right hand side each of them consisting of a collection of circles in the plane which we 
then evaluate using Equation (2). 

To do this in a systematic way let us agree that given a crossing (looking like this: X) we will call 
the two pictures on the right of Equation (1) the 0-smoothing (looking Uke this: X) ™d 1 -smoothing 
(looking like this: ). 

Thus, if we number the crossings of by 1, 2, . . . , n then each of the 2" pictures can be indexed 
by a word of n zeroes and ones i.e. an element of {0, 1}". We will call a picture in which each crossing 
has been resolved (in one of the two ways above) a smoothing. Thus a diagram D has 2" smoothings 
indexed by {0, 1}*^. The set {0, 1}" is the vertex set of a hyper-cube as shown in Figure 1, with an edge 
between words differing in exactly one place. 



100 



000 010. 101 111 




Figure 1 



It is convenient to think of the smoothings as living on the vertices of this cube. For a G {0, 1}" we 
will denote the associated smoothing (the collection of circles in the plane) by Fq,. Given a e {0, 1}" 
we define 

ra = the number of I's in a 

and 

ka = the number of circles in Fq. 
We can now use Equations (1) and (2) to write down a state-sum expression for J{D). 

j{D)= (_;^)r,+n_^r„+n+-2n_(-^^^-l)fc._ 
ae{0,l}" 



3. THE DEFINITION OF THE KHOVANOV COMPLEX OF A LINK DIAGRAM 
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Exercise 2.1. Convince yourself that this above state-sum formula is correct. 

Example 2.2. Consider the Hopflink ' ]j which has n = n_ = 2 and n+ = 0. There are four 
pictures which we assemble on the vertices of a square as displayed in Figure 2 and we compute the 
unnormalised Jones polynomial to be 

J{CS)) = q-\q + q-'?-2q-HQ + <l-')+Q-\Q + <l-'f 
= q-^ + q-^ + q-^ + 1. 



- q\q+q') 




01 



Figure 2 



Exercise 2.3. Write out the cube of smoothings for and use the state-sum formula to com- 
pute the uimormaUsed Jones polynomial. 

3. The definition of the Khovanov complex of a link diagram 

For the time being we will work over Q, so "vector space" means " vector space over Q". Kho- 
vanov's idea is to assign a cochain complex {C*'*{D), d) to a hnk diagram D. The homotopy type of 
this complex will turn out to be an invariant and its graded Euler characteristic the uimormahsed Jones 
polynomial. 

Before getting to the definition let's recall a few things about finite dimensional graded vector 
spaces. 

(1) The graded (or quantum) dimension, qdim, of a graded vector space W = 0^ is the 
polynomial in q defined by 

qdim(W^) = ^ g"'dim(W^"'). 

m 

(2) The graded dimension satisfies 

qdim(VF ® W') = qdim(W)qdim(W')> 
qdim(VF W') = qdim(VF) + qdim(PF')- 
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(3) For a graded vector space W and an integer / we can define a new graded vector space W{1} 
(a shifted version of W) by 

Notice that qdim(W^{/}) = g''qdim(VF). 

Now we turn to the definition of the Khovanov complex, C*'*{D), of an oriented link diagram D. 
An important role is played by the following two-dimensional graded vector space. Let V = Q{1, x} 
(the Q-vector space with basis 1 and x) and grade the two basis elements by deg(l) = 1 and deg(x) = 
-1. 

Exercise 3.1. Show that qdim(y®^) = {q + q'^f. 

Recall that we have 2" smoothings of our diagram. To each a G {0, 1}" now associate the graded 
vector space 

and define 



C''*{D) 



e 



Va. 



ra=i+'n,- 



The internal grading comes from the fact that each 14, is a graded vector space. Note that the vector 
spaces C*'*(D) are trivial outside the range i = — n_, . . . , n+. 

Recall that in the last section we arranged the 2"^ smoothings of the diagram on a cube with 2" 
vertices indexed by {0, 1}". The above definition means that we now replace the smoothing Fq, with 
the vector space Va so that the space C*'*(L') is the direct sum of vector spaces in column ? + n_ of 
the cube as indicated in Figure 3. 




Figure 3 



Example 3.2. For the Hopflink we have the cube in Figure 4. 

An element of C*'-' (-D)is said to have homological grading i and q-grading j. Ifv&VaC C*'* (D) 
with homological grading i and g-grading j then it is useful to remember that 

i = ra-n- 

j = deg(i;) + i + n+ — n_ 



3. THE DEFINITION OF THE KHOVANOV COMPLEX OF A LINK DIAGRAM 
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V{-3} 




V{-3} 



Figure 4 

where deg(v) is the degree of v as an element of Va- 

What we need now is a differential d turning {C*'*{D),d) into a complex. Recall that we have a 
smoothing Fq, (i.e. a collection of circles) associated to each vertex a of the cube {0, 1}". Now to each 
edge of the cube we associate a cobordism (i.e. an (orientable) surface whose boundary is the union of 
the circles in the smoo things at either end). 

Edges of the cube can be labelled by a string of zeroes and ones with a star (★) at the position that 
changes. For example the edge joining 0100 to 0110 is denoted 01 * 0. We can turn edges into arrows 

by the rule: * = gives the tail and * = 1 gives the head. For an arrow a — ^ q,' note that the 
smoothings a and a' are identical except for a small disc (the changing disc) around the crossing that 
changes from a 0- to a 1 -smoothing (the one marked by a * in Q. For example the changing disc for 
the arrow = 1* in the cube (square!) of the Hopf link above is shown in Figure 5. 




Figure 5 
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The cobordism associated to a >■ o! is defined to be the following surface: outside the 

changing disc take the product of Va. with the unit interval and then plug the missing tube with the 



A Thus each consists of a bunch of cylinders and one pair-of-pants surface or j^.^- 



saddle 

Cobordism convention: pictures of cobordisms go down the page 



Above we replaced the smoothing Fq, by the vector space Va and now we will replace the cobor- 
dism Wc^ associated to the edge a — ^ ol by a linear map : Va'. Since each circle in a 
smoothing has a copy of the vector space V attached to it, to define we only require two hnear 
maps: one that fuses mr. V ® V ^ V and one that splits A : V V (S) V. Then we can define (i^ to 
be the identity on circles not entering the changing disc and either m or A on the circles appearing in 
the changing disc (depending on whether the pair-of-pants has two or one input boundary circles). 

We define m: V ®V ^Vhy 

1^ = 1, Ix = xl = X, x} = 0, 

and A: V ^V^Vhy 

A(l) = 1 (g) a; X (8) 1, A{x) = x®x. 

In fact by defining a unit i(l) = 1 and counit e(l) = and e(x) = 1 we have endowed V with 
the structure of a commutative Frobenius algebra. Isomorphism classes of commutative Frobenius 
algebras are in bijective correspondence with isomorphisms classes of 1+1 -dimensional topological 
quantum field theories so what we are really doing here is applying a TQFT (the one defined by V) to 
the cube of circles and cobordisms - more on this in Lecture 2. 

We are finally ready to define d' : C'^*{D) C*+i'*(L»). For w G V« C C^'*(£») set 

<f{v)= sign(C)dc(t') 

C such that 
Tail{C)=Q; 

where sign (^) = (—l^nu^t'erof rstotheleftof*inC 

Proposition 3.3. o = 0. 

Proof, (sketch) The idea of the proof is that without the signs each face of the cube commutes. To 
see this one can either look at a number of cases and use the definition of the maps m and A or (much 
better) begin to think geometrically: each of the two routes around a face gives the same cobordism (up 
to homeomorphism) and so applying the TQFT defined by V gives the same linear map. Once all the 
non-signed faces commute then observe that the signs occur in odd numbers on every face, thus turning 
commutativity into anti-commutativity. □ 

Exercise 3.4. Write out the above proof properly - you may wish to wait until after Lecture 2 
where there is a more detailed discussion of Frobenius algebras and TQFTs. 

Exercise 3.5. Check that d has bi-grading (1, 0). 

The graded Euler characteristic of this complex i.e. 

J](-l)Vim(C*'*(I)))eQ[g±^] 

is nothing other than the unnormalised Jones polynomial. 

Exercise 3.6. Convince yourself that the previous statement is true - this is simply a matter of 
unwinding the definitions and then comparing with the state-sum formula for the unnormalised Jones 
polynomial. 



4. NOTES AND FURTHER READING 
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Later we will see that the homotopy type of {C*'*{D),d) is invariant under transformations by 
Reidemeister moves. For now, to end this lecture, let us perform a homology calculation. 

Example 3.7. Let us compute the homology ofC*'* ((jL))- complex has only three non-trivial 
terms: 

> C-2.*(£)) C-^^*{D) C^^*{D) > 0. 

More explicitly we have: 



V{-3} 




{V^V){-4} © {V^V){-2} 

V{-S} 

and based on this one can compute as follows. 



Homological degree 


-2 


-1 





Cycles 


{1 ® X — X ® l^x ® x) 


{(1,1), 


{1 ® x,x ®\,x ® x} 


Boundaries 




{(1,1), (x,x)} 


{1 (8) X + X (8) 1, X (8) x} 


Homology 


{1 ® X — X ® 1, X ® x} 




x} 


q-degrees 


-4, -6 




0, -2 



The homology can be summarised as a table where the homological degree is horizontal and the 
q-degree vertical. 



j 


-2 


-1 












Q 


-1 








-2 






Q 


-3 








-4 


Q 






-5 








-6 


Q 







Exercise 3.8. Write out the cube for the trefoil explicitly (including the correct signs on the 
edges). Calculate the homology of the Khovanov complex. This involves a bit of work, but is a very 
good test to see if you have understood all the definitions. 

4. Notes and further reading 

The original paper by Khovanov in which he defines the complex and establishes the basic properties 
is [Khovanovl]. In this paper he starts out working over the ring Z[c] and then sets c = to work over 
Z. We work over Q because some things are a little simpler. We will say more about other coefficients 
in Lecture 3. Bar-Natan's exposition of Khovanov's work [Bar-Natan2] is extremely readable and has 
also been very influential. 



CHAPTER 2 



Lecture Two 

The complex C*'*{D) for a link diagram D defined in Lecture 1 depends very much on the dia- 
gram. However, it turns out that different diagrams for the same link give complexes which are homo- 
topy equivalent. In this lecture we begin with an aside on Frobenius algebras and topological quantum 
field theories and after this discuss the homotopy invariance properties of the Khovanov complex con- 
centrating on the first Reidemeister move. Finally in this lecture we define Khovanov homology and 
discuss some properties. 

1. Frobenius algebras and TQFTs 

Hidden in the background in Lecture 1, about to come to deserved prominence, are 1+1-dimensional 
topological quantum field theories and their algebraic counterparts, Frobenius algebras. 

A commutative Frobenius algebra over R (a commutative ring with unit) is a unital, commutative 
i?-algebra V which as an i?-module is projective of finite type (if i? = Q this just means a finite 
dimensional vector space over Q), together with a module homomorphism, the counit, e:V^R such 
that the bilinear form (— , —): V ®V ^ R defined by {v,w) = e{vw) is non-degenerate i.e. the 
adjoint homomorphism F — > 1/* is an isomorphism. It is useful to define a coproduct A : V ^ V ®V 
by A(t;) = v[ ® v'l being the unique element such that for all w ^V,vw = v[{v'l, w). 

Frobenius algebras reflect the topology of surfaces. This statement is the rough equivalent of the 
more accurate: 

{Iso. classes of comm. Frobenius algebras} < — > {Iso. classes of 1+1-dimensional TQFTs} 

Recall that a 1+1-dimensional TQFT is a monoidal functor Co&i+i MocIr where Cofti+i is the 
category whose objects are closed, oriented 1 -manifolds and where a morphism L — >^ L' is an oriented 
surface W with dW = VUV' (here the overline means take the opposite orientation). In fact you have 
to be careful to get the details of all this right - see the references at the end of the lecture. The upshot 
is that a TQFT: 

• assigns to each closed 1-manifold F, an i?-module Vr such that if F = Fq U Fi then Vr = 
Vto (this what the adjective "monoidal" refers to) and 

• assigns to each cobordism : F ^ F', an i2-homomorphism Vr ^Vy'. 

These assignments are subject to some axioms which, among other things, guarantee 

• homeomorphic cobordisms induce the same homomorphism, 

• gluing of cobordisms is well behaved, and 

• V^ = R. 

Using the correspondence between Frobenius algebras and 1+1-dimensional TQFTs one can use 

the topology to prove algebraic statements. For example, for any Frobenius algebra one can check 
that m(A(t>)) = m{m{/S.{l)),v) for all v ^ V. Checking this algebraically is a bit of a pain, but 
geometrically it is a triviaUty: the two surfaces in Figure 1 are homeomorphic and therefore correspond 
to the same homomorphism of Frobenius algebras. 

In Lecture 1 we defined a particular two dimensional Frobenius algebra V which, by the above, 
defines a 1+1-dimensional TQFT. Given a link diagram we considered the cube {0, 1}" and associated 
to each vertex a a collection of circles Fq, (a smoothing) and to each edge C, a cobordism W(^. In order 

13 



14 



2. LECTURE TWO 




Figure 1 



to get a complex we then replaced each collection of circles by a vector space and each cobordism by 
a linear map. This last step is nothing other than applying the TQFT defined by V. 

Exercise 1.1. A TQFT associates to the empty manifold the ground ring R and thus a closed 

cobordisms gives an element of R (a closed cobordism is a cobordism to and hence induces a map 
R —>■ R which you evaluate at 1 G R). Compute the value of the torus for the TQFT defined by the 
Frobenius algebra V of Lecture 1 . 

2. Reidemeister invariance 

Recall that complexes A* and B* are homotopy equivalent if there are chain maps F: A* B* 
and G: B* ^ A* such that GF — Ma* and FG ~ Mb* are null-homotopic. 

Proposition 2.1. If D' is a diagram obtained from D by the application of a Reidemeister move 
then the complexes {C*'*{D), d) and {C*'*{D'), d') are homotopy equivalent. 

We are not going to provide a complete proof of this by any means. The aim is to give you an idea 
of how things go. Let us look at the first Reidemeister move for a positive twist, so that diagrams D 
and D' are identical except within a small region where they are shown in Figure 2. 




Figure 2 

We need to define chain maps F: C*'*{D') C*^*{D) and G : C*^*{D) C*'*{D') such that 
GF — / and FG — I axe null-homotopic. The first thing is to notice that we can spUt the vector space 

C''*(D) as 

G''*{D) = C'^*{Do) e G'-^'*{Di) 
where Dq and Di are diagrams identical to D except within the small regain where they are shown in 
Figure 3. 




Figure 3 



2. REIDEMEISTER INVARIANCE 



15 



Exercise 2.2. Understand why there is the shift for Di in the above decomposition. What hap- 
pens to the g-grading? 



Exercise 2.3. Describe the map 5: C*'*(Do) ^ C*~^+^'*(£>i) both algebraically and geometri- 
cally. 

To define F: C*'*{D') C*'*{D) we need to define two coordinate maps Fq: C*'*{D') 
C*'*{Do) and Fi : C*'*{D') C*'*{Di) and then set F = (Fo,Fi). How should we go about 
constructing maps C*'*{D') —>■ C*'*{Dq)'? Given a smootiiing a' of D' there is a corresponding one a 
of -Do (the one that resolves the crossings in the same way). These smoothings look identical outside 
the small region above. We can construct a cobordism from a' to a by taking a product with I outside 

the small region and inserting in the missing tube. By applying the TQFT to this cobordism 



we get a map V^' ^ Va- As we can do this for each smoothing these maps assemble into a map 

C*'*{D') C*'*{Dq). 



We can define another such map by gluing 1 into the missing tube. The map is the difference 



between the two maps just defined. In pictures Fq is the map defined by 



We take Fi = and set F = {Fq, Fi). 

As with Frobenius algebras we could write out F more algebraically if we wanted to. For each 
smoothing a of Dq the vector space is of the form Va = (E> V (g) V - the last copy of V for 
the separate circle we see in the picture and the other copy of V for the other circle appearing. The 
corresponding smoothing of D' has associated to it the vector space Ya' (8> F - the copy of V for the 
circle which enters the region shown. In this language Fq : C*'*{D') C*'*{Do) is the map 



(Remember here that x is the degree -1 generator of V). 
Exercise 2.4. Show that the bi-degree of F is (0, 0). 

Now we turn to G where we can be briefer. Define Go : C*'*(Do) C*'*{D') by Figure 4 (using 
the method above) and let Gi = 0.. 



The differential d can be written with respect to this spUtting as a matrix 





Fo{y (g)v) = y(8)u(8)2x — A{v) 





Figure 4 
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Exercise 2.5. So far F and G are maps of vector spaces: check they are chain maps. 

We now claim that G and F are part of a homotopy equivalence i.e. that GF — / is null homotopic 
and FG — / is null homotopic. 

For the first of these we claim GF = I (showing GF — / is null homotopic via a trivial homotopy). 
This is where using pictures comes into its own: the picture for the composition GF is simply gotten 
by placing one picture on top of the other as seen in Figure 5. 



GF 



Next we claim there is a map H : C*'*{D) 

'0 h 



Figure 5 

C*-i'*(L>) such that FG- I = Hd + dH. Using 



the sphtting above H is the matrix ^ ^ J ) where —h: C*'*{Di) 
the method above using the picture 



C*'*{Dq) is the map gotten by 




We compute Hd + dH 



(3) 
(4) 
(5) 



hS hdi + doh 







Sh 



Thus we need to show 



hS = FqGo-I 
hdi + doh = 
Sh = -I 



Equation (5) is easy: just compose pictures as shown in Figure 6. 



Figure 6 

Equation (4) is essentially just due to the fact that do and di are defined using the same cobordism 
(for do there is an extra cylinder) and by then looking carefully at the signs in the definition of the 
differential. 

Exercise 2.6. Check the assertions of the previous sentence. 
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Pictorially (3) is shown in Figure 7. I know of no enlightening way to do it, but it is a simple matter 
to see that this holds for V. (Remember the cobordism is the identity outside the region so we need to 
check the equality for maps V 0V ^ V V.) 













i 







Figure 7 

This concludes invariance under Reidemeister I positive twist: we have produced F and G such 
that FG — I and GF — / are null-homotopic, thus demonstrating that there is a homotopy equivalence 

C*'*{D') ~ C*'*{D). 

The above essentially follows Bar-Natan's proof - though Bar-Natan is cleverer still: in his set- 
up one constructs a geometric complex and works with tangles. One proves invariance without ever 
applying a TQFT. This gives rise to a universal theory - more on this in the next lecture. Refer to the 
end of the lecture for further remarks and a reference. 

3. Khovanov homology 

Given an oriented link diagram D we now define the Khovanov homology of the diagram D by 

KH*'*{D) = H{C*'*{D),d). 

By the previous section if D is related to D' by a series of Reidemeister moves then there is an iso- 
morphism KH*'*{D) = KH* *{D'). Thus if L is an oriented Unk it makes sense to talk about the 
Khovanov homology of the link L (defined up to isomorphism as the Khovanov homology of any dia- 
gram representing it). 

Proposition 3.1. 

^{-iyqdim{KW^*{L)) = J{L) 

Proof. It is an exercise in linear algebra to show that 

Y,{-^U^MKH''\D)) = ^(-l)Vim(C^'*(Z?)) 

and we have already observed that the right-hand side is J{L). □ 

Khovanov homology is a stronger invariant than the Jones polynomial as the following example 
illustrates. 

Example 3.2. 
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Unnormalised Jones polynomial: 



JiDi 



-15 



Khovanov homology KW'^ (Di): 



Unnormalised Jones polynomial 
J(L>2) = + + q-7 - g-15 

Khovanov homology KW'^ {D2): 



j 


-5 


-4 


-3 


-2 


-1 





-3 












Q 


-5 












Q 


-7 








Q 






-9 














-11 




Q 


Q 








-13 














-15 


Q 













^ 


-7 


-6 


-5 


-4 


-3 


-2 


-7 





-i 














Q 


Q 


-J 
















Q 


-5 










Q 


QeQ 






-7 








Q 










-9 








Q 


Q 








-11 




Q 


Q 












-13 


















-75 



















The missing rows in the above table (those with even g-degree) are all trivial. In fact this is a more 
general phenomenon. 

Proposition 3.3. If a link L has an odd number of components then KH*'^^"{L) = 0. IfL has 
an even number of components then KH*'°'^{L) = 0. 

4. Notes and further reading 

To find out more about Frobenius algebras and TQFTs two good places to start are [Kock] and [Abrams]. 
For a more general treatment of TQFTs consult [T^raev]. 

Reidemeister invariance was first proved by Khovanov in his original paper [Khovanovl] and proofs 
can also be found in [Bar-Natan2] which also contains computations of the Khovanov homology of 
prime knots with diagrams with up to ten crossings. This is where the computation in Example 3.2 is 
taken from. There are some simple examples in [Wehrli] showing that there exist mutant links (and so 
having the Jones polynomial) which are separated by Khovanov homology. At the time of writing it is 
unknown whether mutant knots can be separated by Khovanov homology. 

The proof of invariance under Reidemeister move I presented above is closer to the proof found in 
[Bar-Natanl]. In this paper Bar-Natan considers the cube (with smoothings at vertices and cobordisms 
on edges) as a geometric complex (i.e. a complex in an abelianized category of cobordisms). In order to 
prove invariance (in the homotopy category of these geometric complexes) one needs to take a quotient 
of the cobordism category by the relations shown in Figure 8. It is the 4-Tu relation which is used in 



o o 



4-Tu 



Figure 8 



Figure 7. Things are better even than this: the theory is completely local and one works with tangles 
(we had pictures of tangles, but kept in our minds the fact that these were part of a larger diagram). 
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Lecture Three 

In this lecture we begin by looking at a long exact sequence in Khovanov homology. Then we 
examine the kind of functoriality present and briefly discuss the invariants of embedded surfaces in 
thus defined. We end with a look at theories defined over different base rings. 

1. A long exact sequence 

In algebraic topology there are many theoretical tools for computation such as long exact se- 
quences, spectral sequence and so on. In Khovanov homology there is less available in the arsenal, 
but there is one useful long exact sequence which we now discuss. 

If we choose a crossing of a diagram D we can resolve it in the two possible ways to give two new 
diagrams Dq and Di as in Figure I. 




D Do 

Figure I 

Ignoring gradings for a moment there is a decomposition of (ungraded) vector spaces 

C{D) = C{Do)®C{D{). 

In fact C{Di) is a sub-complex and there is a short exact sequence 

^ C{Di) C{D) C{Do) ^ 0. 

Putting the gradings back in requires a bit of care though it is not hard. 

Case I: the selected crossing of D is a negative crossing. In this case Di inherits an orientation 
from D (the 1-smoothing is the orientation preserving smoothing). For Dq there is no orientation 
consistent with D so just orient it as you please. Let 

c = number of negative crossings \a Dq — number of negative crossings in D. 

Then for each j there is a short exact sequence 

^ &^i+^{Di) ^ &''J{D) C'-'''^-^^-\Do) 
and hence a long exact sequence 

KW'^+\Di) > KW'j{D) ^ KW-^'^-^^-^Dq) iffl"^+i'-'+i(Di) ^ • 
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If we write the differential of C*'*{D) as a matrix ^ ^ then the boundary map in the long 

exact sequence is i.e. the map induced in homology (suitably shifted to take account of the new 
orientation of Dq). 

Case II: the selected crossing of is a positive crossing. In this case Dq inherits an orienta- 
tion from D (this time the 0-smoothing is the orientation preserving smoothing). For Di there is no 
orientation consistent with D so just orient it as you please. Let 

c = number of negative crossings in Di — number of negative crossings in D. 

Then for each j there is a short exact sequence 

^ C'-^-^'^-^^-^{Di) C''^{D) C''^-\Do) 

and hence a long exact sequence 



Exercise 1.1. Check the gradings in the long exact sequences above. 

Example 1.2. At the end of Lecture 1 we computed the Khovanov homology of the Hopflink. Let 

us re-do this calculation using the Khovanov homology of the unknot and the long exact sequence. We 
choose to resolve the top crossing (a negative crossing) thus giving Dq and Di as shown in Figure 2 




Figure 2 



Here we have c = —2 so the long exact sequence is 

KW'^+^{Di) ^ KW'i{D) ^ KW+^'^+^{Do) KH'+^'^+^{Di) ^ • 

Since Dq and D\ are both the unknot they only have non-trivial homology in homological degree 
(where there are generators in q-degree +1 and — Ij. Thus the long exact sequence breaks up and there 
are two interesting pieces 

(6) KH^'^+'^{Di) KH^'^{D) ^0^0 



(7) 0^0^ KH-^'^{D) KH^'^^^{Dq) 

From (6) we see that all groups are zero unless j = 0, —2 from which we conclude KH^'^{D) = 
KH^-^{D) ^ Q. Similarly from (7) we see that all groups are zero unless j = —4, —6 from which 
we conclude KH~'^~'^{D) = KH~'^~^{D) = Q. This result is happily in agreement with the compu- 
tation at the end of Lecture L 
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2. Functorial properties 

It is convenient to study links by projecting onto the plane and studying link diagrams instead. 
The diagrammatic representation of a given link is far from unique, but this is well understood: two 
diagrams represent the isotopic links if and only if they are related by Reidemeister moves. 

Something similar is true for link cobordisms (recall that a link cobordism (S, Lq, Li) is a smooth, 
compact, oriented surface S generically embedded in x / such that dT, = Lq U Li with dT, C 

X {0, 1}). A link cobordism can be represented by a sequence of oriented link diagrams - the first 
in the sequence being a diagram Dq for Lq and the last being a diagram Di for Li. Two consecutive 
diagrams in this sequence must be related by a small set of allowable moves which are 

(1) Reidemeister I, II or III moves, 

(2) Morse 0-,l- or 2-handle moves. 

The Reidemeister moves are just the usual ones and the Morse moves are shown in Figure 3. 




0-handIe 1 -handle 2-handIe 



Figure 3 

Geometrically the Morse moves are shown in Figure 4. 




0-handle 1 -handle 2-handk 

Figure 4 

Such a sequence of diagrams is known as a movie. 

Example 2. 1 . Figure 5 is a movie representing a cobordism from the Hopf link to the empty 
cobordism (drawn across the page rather than down to save space). 

A movie representation of a link cobordism is not unique: there may be many different movies 
of the same cobordism. However, again this is well understood: two movies represent isotopic link 
cobordisms if and only if they are related by a series of movie moves or by interchanging the levels of 
distant critical points. Each movie move replaces a small clip of the movie by a different clip. We will 
not go into this in more detail here. 
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Figure 5 



A movie (M, Do,Di) induces a map on Khovanov homology 

</.m: KH*^*{Dq) ^ KH*'*+^{Di) 

in the following way. (Here x is the number of Morse 0- and 2-handle moves minus the number of 
Morse 1 -handle moves). We will define a map between each two consecutive frames of the movie and 
then compose all of these to get <^m- For Reidemeister moves we have already argued that there is a 
homotopy equivalence of chain complexes which gives a map in homology and it is this map we take. 
For a 0-handle move, if the before-frame consists of a link diagram D then the after frame consists 
of L» U unknot. Since KH*'*{D U unknot) = KH*'*{D) O F we take the the map KH*'*{D) 
KH*'*{D) igiV tohe Id® i where i: Q ^ y is the unit of the Frobenius algebra V. Since 1 G F has 
q-degree 1 this map increments g'-degree by one. For the 2-handle move we do a similar thing using 
the counit of the Frobenius algebra. 

For the 1 -handle move let D and D' be the before- and after-frames of the move. We construct a 
map C*'*{D) C*'*~^{D') by using the geometric techniques at the beginning of Lecture 2. For each 
smoothing aof D there is a corresponding one a' of D' different only in the small region in which the 
move takes place. A cobordism can be constructed from a to a' by taking a product with / outside the 
small region and inserting a saddle in the missing tube. Do this for each smoothing, apply the TQFT, 
assemble the resulting maps and take homology to get a map KH*'*{D) KH*'*~^{D'). 

Proposition 2.2. If (M, Dq, Di) is related to (M', Do, Di) by a sequence of movie moves or 
interchanging the levels of distant critical points then cpM' = 

We will not prove this theorem. The sign discrepancy is annoying but some movie moves (though 
not all!) change the sign. In order to say that KH*'*{—) is a functor you therefore need to projectivize 
the target category. 

3. Numerical invariants of closed surfaces 

Using the above one can define a numerical invariant of closed oriented surfaces smoothly embed- 
ded in M^. Such a surface S may be regarded as a link cobordism between the empty link and the 
empty link. Thus, representing S by a movie M and noting that KH*'*{%) = Q, the above discussion 
gives us a map : Q ^ Q- The Khovanov-Jacobsson number, of the embedded surface E is defined 
to be i^Js = |</.m(1)|. 

Unfortunately, these numbers are rather disappointing. If x{^) is non-zero then KJy, = Q since 
(pM shifts the g-degree by x(S) (^rid both the source and target of are non-zero only in bi-degree 
(0, 0)). For embedded tori there is the following result. 



Proposition 3.1. If T, is a smoothly embedded torus in then KJy, 

4. Coefficients and Torsion 



2. 



So far we have been working over the rational numbers, but nothing we have said so far really 
relies on this. Everything remains valid (the construction of a complex, the proofs of invariance etc) 
replacing Q by any commutative ring with unit. Instead of "vector space" you need to write "projective 
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i?-module of finite type". In particular you can work over the integers and ask if, like for ordinary 
homology of spaces, the interesting phenomenon of torsion emerges. It does. 

The first place this is seen is for the trefoil r; . The cube of this trefoil (as requested in the exercise 
at the end of Lecture 1) is given in Figure 6. 




Figure 6 

In bi-degree (—2, —7) the cycles are generated by 

{zi = {x® x,0, 0), Z2 = (0,x (8) X, 0), = (0, Q,x® x)} 
and in bi-degree (—3, —7) the chains are generated by 

{ci = (l,x,a;),C2 = (x,l,x),C3 = (a;,x, 1)}. 
Recalling the definition of the differential one easily sees 

d(ci) = Zl+ Z3 d(c2) = Z2 + Z3 ^(ca) = Zl + Z2 

Thus in homology we have [2:1] = [Z2] = [Z3]. Note also that 

d{ci + C3- C2) = Zi + Z3 + Zi + Z2 - Z2 - Z3 = 2zi. 

Thus, rationally zi is a boundary (it is hit by |(ci + C3 — C2)) and our potential homology class above 
is trivial. Over the integers [zi] is a non-trivial homology class, but 2(2:1] is trivial, thus in homology 
we have a copy of Z/2. 

For the record the full integral homology of the trefoil is given below. 
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In fact torsion abounds as shown in the following result (which we do not prove): 
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Proposition 4.1. The integral Khovanov homology of every alternating link, except the trivial 
knot, the Hopflink and their connected sums and disjoint unions, has torsion of order two. 

In order to describe Khovanov homology with coefficients in a ring R in terms of integral Khovanov 
homology we apply a standard result in homological algebra: the universal coefficient theorem. Since 
C*'*(D; R) = C*'*{D; Z) (g)^ R the universal coefficient theorem tells us that there is a short exact 
sequence 

^ KW'^{D; Z) (g)z R ^ KW'^{D; R) ^ Tor {KH'+^ {D; Z),R) > 0. 

Exercise 4.2. Use the short exact sequence above to compute KH*'*{ ; Z/2). 

Closely related to this is the Kiinneth formula, which we can use to compute the Khovanov ho- 
mology of a disjoint union. Given two link diagrams I?i and D2 then C*'*{Di U D2) = C*'*(Z?i) (g) 
C*'*{D2) or more precisely: 

C''^{DiUD2)= CP'%Di)®Ci'\D2). 

p+q=i 
s+t=j 

Thus the Kiinneth formula gives us a split short exact sequence 

0^0 KHP''{Di;R)0KHi'\D2; R) KW'^{Di UD2;R) 

p+q=i 
s+t=j 

^ Toif{KHP''{Di;R),(^KHi^\D2;R))^0. 

p+q=i+l 
s+t=j 

Over Q the Tor group is always trivial so we have 

KW'^{D, U D2; Q) = KHP''{D,;q) ® KH'i'\D2; Q). 

p+q=i 
s+t=j 

5. Notes and further reading 

The long exact sequence is implicit in Khovanov's original paper, but appeared in a slightly different 
form in [Viro]. Lee used the singly graded version in [Lee]. It has appeared in a variety of places since 
then and with gradings as we have given them in [Rasmussen4]. This is an interesting survey paper in 
its own right discussing parallels between Khovanov homology and knot Floer homologies. 

You can read about, cobordisms and their representations as movies in [CarterSaito]. 

Khovanov conjectured the functoriality properties in his original paper [Khovanovl]. This was then 
proved in [Jacobsson] and independently in [Khovanov2]. Using his geometric techniques Bar-Natan 
proved functoriality (in more generality) in [Bar-Natanl]. 

The proposition about Khovanov- Jacobsson numbers has been proved for a certain class of torus em- 
beddings in [CarterSaitoSatoh] and then for all torus embeddings in [Tanaka] and independently 
using different techniques in [Rasmussen2]. 

Torsion in Khovanov homology has been studied in a number of papers. The best places to start would 
be [Shumakovitch] and [AsaedaPrzytycki]. Both of these prove Proposition 4.1 concerning 2-torsion 
and the former has a number of interesting conjectures about torsion. One of these conjectures that 
all torsion is 2-torsion, which is now known to be false. Bar-Natan's computer program calculates 
^^22,73^2^^3^ 7)) = Z/2 e Z/4 e Z/5 e Z/7, where r(8, 7) is the torus link with 7 strands and 8 
positive twists. 
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Lecture Four 

In this lecture we begin by discussing a family of Khovanov-type link homology theories, then 
focus on the first of these to be defined, Lee theory. This naturally leads to the work of Rasmussen on 
a new concordance invariant of knots which has many wonderful properties. 

1. A family of Khovanov-type theories 

An obvious question to ask is: can we replace the Frobenius algebra V used to construct the 
Khovanov complex by some other Frobenius algebra and still get a link homology theory (i.e. an 
invariant with nice functorial properties)? Or, re-phrased, what conditions must a Frobenius algebra A 
satisfy to give a link homology theory? 

For simplicity let us again take Q as the base ring. It is relatively easy to see that we must have 
dim(^) = 2. Consider the two representations of the unknot below. 




The first gives a complex 
and the second a complex 

In the first, the copy of A is in degree zero and in the second in degree -1. Since both diagrams represent 
the unknot we require these two complexes to be homotopy equivalent. The Euler characteristic of 
homotopy equivalent complexes must be equal, hence 

dim(A) = -dim(A) + dim{A A) 

so 2dim(^) — dim.{A)'^ = and we conclude dim(A) = 2. 

It turns out that additionally one needs e(l) = and this is all that is required for a Frobenius 
algebra to give rise to a link homology theory. To understand why this is the case one needs to use Bar- 
Natan's geometric theory. As explained in the "Further reading" of Lecture 2, Bar-Natan imposes three 
relations on the category of cobordisms: 5,7 and 4-Tu. If we wish to apply a TQFT to his geometric 
setting, the underlying Frobenius algebra A must satisfy these relations (or at least their algebraic 
counterparts). The relation 5 just says e(l) = and Tis the condition dim(^) = 2. While the 4-Tu 
relation is necessary geometrically it is automatically satisfied for two dimensional Frobenius algebras 
satisfying e(l) = 0. This is an indication of the power of Bar-Natan's geometric approach - things are 
proved in terms of complexes of cobordisms and so applying a different TQFT (satisfying the necessary 
conditions) simply gives another theory with no additional effort. 

As a vector space we may as write A = Q{1, x} as before. Then normalising so that e(x) = 1 
we have a family of theories one for each pair {h, t) G Q x Q. The Frobenius algebra A^^t has 
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multiplication given by 



Ix = xl = X 



x^ = hx + tl 



and comultiplication given by 



A(l) = l®x + x(Sil-hl(gil 



A(x) =a;(8)x + tl(8)l. 



The unit and counit are 



= 1 



e(l) = 




A link homology theory is obtained by carrying out exactly the same construction as outlined in Lecture 
1, but replacing the Frobenius algebra V with A^^f. When h = t = then you get the original theory 
of Lecture 1. 

The first such variant to be studied was the case {h, t) = (0, 1) by E.S. Lee giving a theory now 
known as Lee Theory - the topic of the next section. 

In fact, up to isomorphism Lee theory is the only other rational theory in the family under discus- 
sion. 

Proposition 1.1. Ifh^ + At = then the resulting theory is isomorphic to the original Khovanov 
homology and ifh^ + At^O then the resulting theory is isomorphic to Lee theory. 



The alert reader will have noticed a minor problem in carrying out the construction in Lecture 1 

using the Frobenius algebra Ah^. This is that one loses the g-grading. The degree of x"^ = hx + tl 
is not even homogeneous if h and t are both non-zero. In fact the only case where a second grading 
exists is ^ = t = 0. For now let us simply ignore the g-grading: all theories will be singly graded by 
the homological grading. In the next section we will see that in fact that we do not need to completely 
throw away the second grading - it just gets replaced by a filtration instead. 

Lee theory {h = Q,t = 1) was the first variant of Khovanov homology to appear and remarkably it 
can be computed explicitly. 

Proposition 2.1. The dimension of Lee* {L) is 2^ where k is the number of components in L. 

Things are even better still and there are explicit generators whose construction is as follows. There 
are 2^ possible orientations of L. Given an orientation there is a canonical smoothing obtained by 
smoothing all positive crossings to 0-smoothings and all negative crossings to I-smoothings. For this 
smoothing one can divide the circles into two disjoint groups, Group and Group I as follows. A circle 
belongs to Group (Group 1) if it has the counter-clockwise orientation and is separated from infinity 
by an even (odd) number of circles or if it has the clockwise orientation and is separated from infinity 
by an odd (even) number of circles. Figure 1 shows an orientation of the Borromean rings, its canonical 
smoothing and division into groups. 



Now consider the element in the chain complex for L defined by labelling each circle from Group 
with a; + 1 and each circle from Group 1 with x — 1. It turns out that this defines a cycle, 551, and the 
homology class thus defined is a generator. Moreover all generators are obtained this way and one has: 



2. Lee theory 




Figure 1 



Lee*{L) = Q{[se] | 6* is an orientation of L} 
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This is not supposed to be obvious - read Lee's paper to find out why. 

It is also possible to determine the degree of the generators in terms of linking numbers. Let 
Li,...,Lk denote the components of L. Recalling that L is oriented from the start, if we are given 
another orientation of L, say 6, then we can obtain 6 by starting with the original orientation and 
then reversing the orientation of a number of strands. Suppose that for the orientation 9 the subset 
E c {1,2, - ■ ■ ,k} indexes this set of strands to be reversed. Let E = {!,..., k}\E. The degree of 
the corresponding generator [se] is then given by 

deg([se]) = 2x HLi,Lm) 

leE,meE 

where lk(L/, L^) is the linking number (for the original orientation) between component Li and L^. 
Exercise 2.2. Compute Lee* (^^5^). 

Since Lee theory is a link homology theory (and so has nice functorial properties) one can ask how 
canonical generators behave under cobordisms. 

Proposition 2.3. Let (S, Lq, Li) be a cobordism presented by a movie {M, Dq,Di). Suppose 
that every component ofE has a boundary component in Lq. Then the induced map (j)M '■ Lee*{DQ) 
Lee*{Di) has the property that (/)m([s6),)]) is a non-zero multiple of [sgj, where 5$^ and are the 
orientations induced by the orientation of S. 

3. Rasmussen's invariant of knots 

Even though Lee theory is only singly graded it possesses a filtration which can be used to define 
a new concordance invariant of knots. Recall that originally we defined the gr-grading of a chain v G 
C\D) by 

q(v) = degiy) + i + n+ — n_. 
In Lee theory we end up with elements that are not homogeneous with respect to (/-degree. However, 
for any monomial w the quantity q{w) still makes sense and for an arbitrary element v G C'^{D) which 
can be written as a sum of monomials v = + • • • we set 

q{v) = rmn{q{vi) \ i = l,...,l}. 

This defines a decreasing filtration on C*{D) by setting 

F^C*{D) = {ve C*{D) I q{v) > k}. 

The differential in C* (D) is a filtered map and thus Lee theory is a filtered theory. 
Passing to homology we define for a G Lee* (D) 

s{a) = max{q{v) \ [v] = a} 

i.e. look at all representative cycles of a and take their maximum g-value. Now for a knot K define 

Smm{K) = min{s(Q;) | a G Lee^{K),a 0}, 

Smax(-f^) = max{s(Q;) | a G Lee^{K),a ^ 0} 
and finally Rasmussen 's s-invariant of K is 

s{K) = . 

It turns out that Smax(^) = Siain{K) + 2 and so s{K) is always an integer. We have the following 
properties. 

(1) s{K) is an invariant of the concordance class of K, 

(2) s{K^#K2) = siKi) + s{K2), 

(3) s{K') = —s{K), where K' is the mirror image of K. 
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These are not obvious, but we refer the reader to the original reference for a proof. 
In general it is hard to calculate the s-invariant of a knot. For positive knots (one which has a 
diagram with only positive crossings) it is easy. 

Example 3.1. Let K be a positive knot and D a diagram for K. Since all the crossings are 
positive, there is only one smoothing making up homological degree zero: the canonical smoothing. 
Thus the canonical generator from the given orientation lies in degree zero. Since C~^{D) = 0, the 
only representative o/fsg] is Sg itself so s([sq]) = q{5g). 

The minimum possible q-value in degree zero is when each circle of the canonical smoothing is 
labelled with x, and this does occur: as a monomial in Sg. Thus s,„i,j{K) = s([5e]) = q{so) = —r + n 
where r is the number of circles in the canonical smoothing. Thus s{K) = —r + n + 1. 

Exercise 3.2. Show that the s-invariant of the {p. r)-torus knot is {p — l)(r — 1). 

One of the most interesting properties of s is that it provides a lower bound for the slice genus 
(also known as the 4-ball genus). Recall that the slice genus g*{K) is the minimum possible genus of 
a smooth surface- with-boundary smoothly embedded in 5^ with K C dB'^ as its boundary. 

Proposition 3.3. \s{K)\ < 2g*{K) 

We will prove this as it is relatively easy and is a great demonstration of the usefulness of functori- 
ality of link homology. Let S be a smooth surface of genus g smoothly embedded in with boundary 
the knot K. We can remove a small disc from S to get a smooth cobordism from K to the unknot U. 
We can represent this cobordism by a movie (M, D, U) (here is a diagram for K). Since Lee*(— ) 
has the functorial property described in Lecture 3 there is a map 

4)M- Lee*{D) Lee*{U) = Q{l,x}. 

It turns out this map has filtered degree x(5]) = —2g. 

Now let a € Lee^{K) be a non-zero element such that s(a) = SmaxC-f'^)- Again by applying 
Proposition 2.3 we get (/>m(q;) is non-zero in Lee^{U) so 

1 = .Smax(^) > s{4)M{a)) > s{a) - 2g = s^sx{K) - 2g. 

Thus since SmsaiK) = s{K) + 1 we have s{K) < 2g and since this argument applies to any surface 
(including one of minimal genus) we get 

siK) < 2g*{K). 

Now we can run this entire argument for the mirror image K^' giving s(-fC') < 2g*{K^) = 2g*{K). 
Using the properties of s above this implies —s{K) < 2g*{K) so we conclude < 2g*{K) 

finishing the proof. 

Proposition 3.4. The slice genus of the {p, r)-torus knot is ^p~'^^^''~'^\ 

Using the s-invariant the proof of this is now amazingly simple. It is clear that the smooth slice 
genus is less than or equal to the genus of any Seifert surface. Seifert's algorithm produces a Seifert 
surface with Euler characteristic p — {p — l)r, that is of genus {p — l)(r — l)/2. Thus 

\s{Tp,r)\<2g*{Tp,r)<{p-l){r-l). 

But by the exercise above s{Tp^r) = (p — — 1) and the result follows straight away. 

The remarkable thing about this proof is that a combinatorially defined invariant can tell us some- 
thing about a result which involves smoothness. This is also striking in the following application on 
exotic smooth structures. 

If you want to prove existence of exotic smooth structure on you can do this if you are in 
possession of a knot which is topologically slice but not smoothly slice (slice means zero slice genus). 
Freedman has a result stating that a knot with Alexander polynomial 1 is topologically slice. We now 
have an obstruction (s being non-zero) to being smoothly slice. So armed with these results all you 
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need to do to calculate s for those knots known to have Alexander polynomial 1 hoping to reveal one 
where s / 0. The knot in Figure 2, the (—3, 5, 7) pretzel knot has s = —1. 



The family of theories discussed at the beginning of the lecture is essentially a by-product of Bar- 
Natan's (geometric) universal theory [Bar-Natanl]. One applies a TQFT satisfying certain relations to 
his theory and thus one only needs to classify the Frobenius algebras corresponding to these theories. 
This among other related things can be found in [Khovanov4]. It is possible to work over other rings 
than Q. In particular one can work over the ring Z[h, t] to get a universal theory. The theory defined 
over Z/2[h] (take t = 0) is known as Bar-Natan theory. Proposition 1.1 is not hard to show - see 
[MackaayTurnerVaz] for details. 

The reference for Lee theory is [Lee] 

We have mentioned that Lee theory is filtered rather than bi-graded. An alternative is to work over Q[t] 
where deg(i) = —4 and we have = tl. This gives a genuine bi-graded theory again. By taking 
a limit over the "times t" map one gets back the theory Lee defined. On can compute the bi-graded 
Lee theory using a spectral sequence (see [Turner] for the analogous case of the bi-graded Bar-Natan 
theory). 

The reference for Rasmussen's invariant is [Rasmussenl] where a proof of Proposition 2.3 can also be 
found. Proposition 3.4 was a conjecture (by Milnor) for many years, finally proved in [KronheimerMrowka] 
using gauge theory. Rasmussen's is the first combinatorial proof. In fact there is a more general propo- 
sition proved in Rasmussen's paper: for positive knots the s-invariant is twice the slice genus. 

It was thought for a while (conjectured in [Rasmussenl]) that the s-invariant might be equal to twice 
the T-invariant in Heegaard-Floer homology. This is now known to be false and a counter-example can 
be found in [HeddenOrding]. 
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CHAPTER 5 



Lecture Five 



A natural question is: what else can one categorify? Other knot polynomials are good candidates. 
In this lecture we offer a brief discussion of Khovanov-Rozansky link homology which categorifies a 
speciaUsation of the HOMFLYPT polynomial. We then discuss the topic of graph homology which has 
its origins in categorilying graph polynomials. The "Notes and further reading" section gives a cursory 
look at a number of topics which might be covered in a hypothetical set of a further five (or more) 
lectures. 



1. Khovanov-Rozansky homology 

The idea here is to categorify (a specialisation of) the HOMFLYPT polynomial. The specialisation 
in question is the one corresponding to the representation theory of sl{N) and the polynomial Pn{D) 
is determined by the skein relation 



-""pnCV) 



{q - q~ 



A. /'s 



and normalised by 



Pat (Unknot) 



q 



N 



-N 



q-cf 



To compute the Jones polynomial one can use the Kauffman bracket which reduces everything to 
the values (polynomials) assigned to circles in the plane. For Pn{D) things are not quite as simple, 

however one can reduce things to values assigned to certain planar graphs. 

Murakami, Ohtsuki and Yamada have defined a polynomial, P/v(r)» for four-valent planar graphs 

r locally modeled on (In fact they use 3-valent graphs with different types of edges: elongate the 



black blob in the picture in the previous sentence to get a three valent graph looking like 
polynomial satisfies the following properties: 

(I) Pr,{ f^-'^^ ) = [N] 



). This 




(2) Pn{ V ) = [2]^iv( ^ ) 

(3) Pn{ X i) = W-1]Pn{ ) ) 

(4) Pjv( ) = Pjv( ^ ) + [iV - 2]Pn{ 

(5) PNi ) + PNi A ) = Pn{ XJ ) + Pn{ 
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In the above the square brackets refer to the quantum integer, i.e. 

[k] = 

q-q-^ 

For an oriented link diagram D resolve each crossing into a 0- or 1-smoothing as indicated in 
Figure 1. 





Figure 1 

There are 2" possible smoothings each of which is a planar graph of the sort above. For a G {0, 1}" 
let Fa be the associated graph. The polynomial Pn{D) can be written as a statesum in terms of the 
polynomials PiTa) as follows. 

Pn{D)= M^^"''^Pn{T^) 
Qe{o,i}" 

The numbers h{a) and the signs are not hard to determine, though we will not elaborate on this here. 

The categorification of Pn{D) proceeds in two steps: (1) categorify the polynomial P{T) i.e. 
to each graph above assign a vector space and (2) perform the cube construction to get a polynomial 
associated to a link diagram. You need to carry out (1) in such a way that the (appropriately categorified) 
properties of P/v (r) are satisfied and in such a way that allows you to define maps between two graphs 
that differ locally as 0- and 1-smoothings do. You then need the cube construction to produce a complex 
whose homology is invariant under the Reidemeister moves. 

It is not surprising that some new ingredients are needed. One such ingredient is the notion of a 
matrix factorization. For a commutative ring R and an element w e R,an {R, w)-factorization consists 
of two free i?-modules M° and together with module maps o?° : M° ^ and o?^ : ^ M° 
such that 

d}' o(f = wIcLmo and (f o d} = wMm^ . 
Put differently, M = M° © and d: M -> M where 







= ( yi ^1 and d^ = wl. 



The element G is called the potential. 



Example 1.1. Take M = R® R and define d = (^^ for a,b E R. This is an {R,ab)- 
factorization. 

In fact we want to consider marked graphs: each arc has one or more marks on it. Given a marked 
four-valent planar graph, to each mark i assign a variable Xj of degree 2. An example is given in Figure 
2. 
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Figure 2 



We now assign certain matrix factorizations to local pieces of the graph, which are later tensored 
together to get something associated to the graph itself. 

We indicate the type of local piece, the ring R and the potential w in the table below. 



Local piece 


R 


w 


xoA^i 


Q[xi,Xj,Xk,xi] 


^^+1 . _ N+1 _ N+1 
-r xj xi 




Q[xi,Xj] 


^N+l N+1 


/^"-^ 

■\,^_^JKXi 


Q[xi] 






It is not particularly enlightening in such a short review to provide the factorizations explicitly - 
please refer to the original source. All these factorizations are then tensored together (over a variety 
of intermediate rings) to get a factorization C{T) which, it turns out, is a factorization with R = 
Q[xi\i G set of marks] and u; = 0. In other words we have a length two complex. The homology of 
this complex is Z/2 © Z-graded, but is only non-zero in one of the Z /2-gradings. We write H* (F) 
for the homology in this non-zero grading (so H*(r) is a graded Q-vector space). The assignment 
r H- > H*{T) categorifies the polynomial P{T). 

Proposition 1.2. 

J2<l'dim{H\r)) = PN{r) 

i 

We can now move on to defining a link homology theory. Given an oriented link diagram D put 
one mark on each arc of the link and define 0- and 1-smoothings as in Figure 1. The 2" smoothings Fq, 
are now marked graphs which as usual we index by the vertices of the cube {0, 1}". 
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Let be an appropriately shifted version of H*{Ta) and set 

&'*{D)= Va. 

ae{0,l}" 
ra=i+n+ 

We need a differential and the key thing is to define the "partial" derivatives along edges of the 
cube. Again we will skip all the details but it is possible to define maps of factorizations as indicated 
below. 




If To and Fi are graphs that agree outside a small region in which they look like the left and right 
picture above then xo and xi induce maps C{To) C{Ti) and C(ri) — > C(ro) and hence maps 

Xo: i^*(ro) ^ H*{ri) and XI : H*iri) ^ H*{To). 
Thus, to each cube edge (: F ^ F' we can produce a map : H*{T) H*{r'). As before set 

d= sign(C)dc- 

(J such that 
Tail(C)=« 

Miraculously this all works and the following proposition holds. 

Proposition 1.3. (i) H{C*'*{D),d) is invariant under Reidemeister moves, 
(ii) 

J2{-'^)Wdim{H''^{D)) = Pn{D). 

Clearly there are many details to check - which is why the paper by Khovanov and Rozansky runs 
to over one hundred pages ! 

2. Graph homology 

The idea of graph homology is to interpret graph polynomials, like the chromatic polynomial, Tutte 
polynomial etc., as the graded Euler characteristic of a bi-graded vector space. It is much simpler to 
do this than it is to work with links, since there is no Reidemeister invariance to check. None-the-less, 
graph homology is interesting in its own right and also serves as a "toy model" reveahng the same sort 
of phenomena that arise in link homology. For example, torsion also occurs in graph homology and is 
much more abundant and easier to get hold of than in link homology. 

Let us look at the example of the chromatic polynomial. Let G be a graph with vertex set Vert(G) 
and edge set Edge(G). The chromatic polynomial, P{G) G Z[A] is a polynomial which when evaluated 
at A = m € Z gives the number of colourings of the vertices of G by a palette of m colours satisfying 
the property that adjacent vertices have different colourings. 

There is a procedure to calculate P{G) as follows. Number the edges of G by 1, . . . , and note 
that there is a one-to-one correspondence between the subsets of edges of G and the set {0, 1}". (An 
edge of G is labelled with 1 if is is present in the subset and otherwise). For a G {0, 1}" define Ga 
to be the graph with Vert(GQ) = Vert(G) and 

Edge(Ga) = {ej G Edge(G) | the i'th entry in a is a 1}. 

Now define 

Tq, = the number of I's in a 
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and 

ka = the number of components in Ga- 
A state-sum formula for P{G) is given by 

P{G)= (-If-A'^". 

ae{0,l}" 

Exercise 2.1. Stop reading here and try to categorify P{G). 

To categorify P{G) we start with a graded algebra R. For a G {0, 1}" let Ra = i?®*^" and as 
usual form a cube: associate Ra to the vertex a. A simple example is shown in Figure 3 




001 oil 



Figure 3 

Now set 

C''*{G) = ^R^. 

ra=i 

To define a differential we follow the usual procedure. For a cube edge (: a ^ a' note that Ga' 
either has the same number of components as Ga or one component less (two components are fused 
by the additional edge in Ga')- Thus we define : Ra Ra' to be multiplication in R on copies 
of R corresponding to components that fuse (if such exist) and the identity elsewhere. We thus get a 
complex whose homology is the graph homology of G. 

Proposition 2.2. 

J2{-l)Wdim{H^^^{G)) = P(G)U^,,,,(«) 
Exercise 2.3. Would taking d = for the differential work as well? 

There is a long exact sequence in graph homology which categorifies the deletion-contraction re- 
lation. Given an edge e we can form two new graphs G — e and G/e where the first has the edge e 
deleted and the second contracts it. There is a short exact sequence 

^ G'-^'^{G/e) ^ C''^{G) ^ G''^{G - e) ^ 

which gives a long exact sequence 



^ H^-^'^{G/e) > W'^{G) > W^^{G - e) > 
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3. Notes and further reading 

The first graph polynomial to be categorified was the chromatic polynomial in [Helme-GuizonRong]. 
The dichromatic polynomial was studied in [Stosic]. Torsion in graph homology has been investigated 
in [Helme-GuizonPrzytyckiRong]. 

The reference for Khovanov-Rozansky theory is [KhovanovRozanskyl]. While this theory is con- 
siderably harder to compute than Khovanov's original homology some progress has been made. In 
[Rasmussen3] Rasmussen describes the Khovanov-Rozansky polynomial of 2-bridge knots in terms 
of the HOMFLYPT polynomial and signature. There is an analogue of Lee's theory investigated by 
Gomik in [Gornik]. The polynomial of Murakami, Ohtsuki and Yamada is defined and its properties 
studied in [MurakamiOhtsukiYamada]. 

Khovanov and Rozansky followed up their paper with a sequel [KhovanovRozansky2] in which 
they consider the two variable HOMFLYPT polynomial. Prior to Khovanov and Rozansky's first paper 
the case N = 3 had been treated in a somewhat different manner by Khovanov in [KhovanovS]. 
Recently, a Hnk with Hochschild homology has been uncovered [Przytycki]. 

Link diagrams can also be drawn on surfaces and the Jones polynomial can be defined in this context. If 
the surface S is part of the structure then the diagram represents a link in an /-bundle over S. Khovanov 
homology in this context has been studied in [AsaedaPrzytyckiSikora]. If the surface is not really part 
of the structure, but rather just a carrier for the diagram (so you can add/subtract handles away from 
the diagram) then equivalence classes of diagrams are known as virtual links. Khovanov homology of 
these has been studied in [Manturov] and [TuraevTurner]. 

The Jones polynomial corresponds to the 2-dimensional representation of Uq{sl2) and allowing other 
representations leads to the coloured Jones polynomial. A Unk homology theory categorifying this was 
defined in [KhovanovS]. 

One of the most interesting questions surrounding the subject is to uncover the geometry that lies behind 
Khovanov homology. A proposal for a framework unifying Khovanov-Rozansky homology and knot 
Floer homology has be put forward in [DunfieldGukovRasmussen]. 

In a different direction P. Seidel and I. Smith have constructed a homology theory for Unks using 
symplectic geometry [SeidelSmith]. This theory is conjectured to be isomorphic to Khovanov homol- 
ogy (after suitably collapsing the bi-grading into a single grading). Building on this Manolescu has 
constructed a similar theory for each N and conjectured this to be isomophic to Khovanov-Rozansky 
homology [Manolescu]. 

Another exciting direction is to try to give some "physical" interpretation for Khovanov homology (in 
the sense that Witten gave a physical interpretation of the Jones polynomial as the partition function 
of a quantum field theory). S. Gukov, A. Schwartz and C. Vafa have made an attempt in this direction 
[GukovSchwartzVafa] conjecturing a coimection to string theory. 

Last, but certainly not least, there has been a huge effort to write computer programs to calculate 
Khovanov homology groups. The first of these by Bar-Natan (using Mathematica) coped with links up 
to 1 1 or 12 crossings. This was improved on by Shumakovitch [ShumakovitchKhoHo] with a program 
using Pari. Bar-Natan now has a nice theoretical trick which speeds things up considerably. This has 
been implemented by Jeremy Green and you can download the package at from the (wonderful) knot 
atlas (set up by Dror Bar-Natan and Scott Morrison). 

http://katlas.math.toronto.edu/wiki/ 
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